/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isIdealPermutation = function (nums) {
  // 超时
  // for(let i=0;i<nums.length-1;i++){
  //   for(let j=i+1;j<nums.length;j++){
  //     if(j==i+1&&nums[i]>nums[j]){
  //       countSome++
  //     }
  //     if(nums[i]>nums[j]){
  //       countAll++
  //     }
  //   }
  // }
 let n = nums.length,minNum = nums[nums.length-1]
 for(let i=n-3;i>=0;i--){
   if(nums[i]>minNum){
     return false
   }
   minNum = Math.min(minNum,nums[i+1])
 }
 return true
}
